Augmented Lagrangian Algorithms Based on the Spectral Projected Gradient Method for Solving Nonlinear Programming Problems

The spectral projected gradient method SPG is an algorithm for large-scale bound-constrained optimization introduced recently by Birgin, Martínez, and Raydan. It is based on the Raydan unconstrained generalization of the Barzilai-Borwein method for quadratics. The SPG algorithm turned out to be surprisingly effective for solving many large-scale minimization problems with box constraints. Therefore, it is natural to test its perfomance for solving the sub-problems that appear in nonlinear programming methods based on augmented Lagrangians. In this work, augmented Lagrangian methods which use SPG as the underlying convex-constraint solver are introduced (ALSPG) and the methods are tested in two sets of problems. First, a meaningful subset of large-scale nonlinearly constrained problems of the CUTE collection is solved and compared with the perfomance of LANCELOT. Second, a family of location problems in the minimax formulation is solved against the package FFSQP.     

Globally Linked Pairs of Vertices in Equivalent Realizations of Graphs

A two-dimensional framework (G,p) is a graph G = (V,E) together with a map p: V → ℝ². We view (G,p) as a straight line realization of G in ℝ². Two realizations of G are equivalent if the corresponding edges in the two frameworks have the same length. A pair of vertices {u,v} is globally linked in G if %and for all equivalent frameworks (G,q), the distance between the points corresponding to u and v is the same in all pairs of equivalent generic realizations of G. The graph G is globally rigid if all of its pairs of vertices are globally linked. We extend the characterization of globally rigid graphs given by the first two authors [13] by characterizing globally linked pairs in M-connected graphs, an important family of rigid graphs. As a byproduct we simplify the proof of a result of Connelly [6] which is a key step in the characterization of globally rigid graphs. We also determine the number of distinct realizations of an M-connected graph, each of which is equivalent to a given generic realization. Bounds on this number for minimally rigid graphs were obtained by Borcea and Streinu in [3].     

Impact of photodepletion to amplified spontaneous emission of proton-transfer dyes in polymeric matrices

A six level rate equation system was used to investigate the impact of photodepletion to amplified spontaneous emission (ASE) of intramolecular proton-transfer (IPT) dyes incorporated into polymeric hosts. The model includes the most important transitions for the normal and tautomer form of the molecule as well as intersystem crossing and triplet–triplet transitions. The experimentally observed pulse shape as well as photodepletion phenomena, i.e. a first order exponential decay of the ASE intensity and a shortening in ASE pulse width, have been simulated successfully. Additionally, the model was used to propose an explanation of the unexpected high photodepletion of proton-transfer dyes in solids. The results show that the emission cross section and reabsorption cross section of the tautomer form of the molecule are the most important parameter not only for efficiency but also for photodepletion. The model was tested by comparison with experimental results of 2-(2’-hydroxyphenyl)benzimidazole in polymethylmethacrylate (PMMA), polystyrene (PS) and a 1:1 alternating copolymer matrix PS-co-PMMA. PACS 78.45.th; 42.55.Mv; 42.70.Jk     

A Genetic Algorithm for Solving a Capacitated p-Median Problem

Facility-location problems have several applications, such as telecommunications, industrial transportation and distribution. One of the most well-known facility-location problems is the p-median problem. This work addresses an application of the capacitated p-median problem to a real-world problem. We propose a genetic algorithm (GA) to solve the capacitated p-median problem. The proposed GA uses not only conventional genetic operators, but also a new heuristic “hypermutation” operator suggested in this work. The proposed GA is compared with a tabu search algorithm.     

声表面波对GaAs(110)量子阱发光特性的调制

结合声表面波和光致发光谱在低温(15K)下对非故意掺杂的GaAs(110)量子阱结构的发光特性进行了研究.实验结果表明，由于声表面波的作用GaAs(110)量子阱的发光强度减弱,并且其对应的重空穴能级出现了分裂的现象，当施加的声波强度P_rf达到20dBm时，能级分裂ΔE达到了10meV.进一步讨论了声表面波对GaAs(110)量子阱圆偏振光自旋注入的影响. 关键词： 发光 GaAs量子阱 声表面波 自旋极化     

Discovery and frequency measurement of short-wavelength far-infrared laser emissions from optically pumped <Superscript>13</Superscript>CD<Subscript>3</Subscript>OH and CHD<Subscript>2</Subscript>OH

A three-laser heterodyne system was used to measure the frequencies of twelve previously observed far-infrared laser emissions from the partially deuterated methanol isotopologues ¹³CD₃OH and CHD₂OH. Two laser emissions, a 53.773 μm line from ¹³CD₃OH and a 74.939 μm line from CHD₂OH, have also been discovered and frequency measured. The CO₂ pump laser offset frequency was measured with respect to its center frequency for twenty-four FIR laser emissions from CH₃OH, ¹³CD₃OH and CHD₂OH. PACS 07.57.Hm; 42.55.Lt; 42.62.Eh     

Chemometric approaches in environmental problems concerning PCDD and PCDF. Data interpretation and source correlation. Mechanisms of formation and destruction in MSW combustion process

Summary The role of multivariate analysis methods in evaluating, rationalizing, and working out complex environmental problems is discussed. The discussion is organized in two sections; a literature analysis of the application of chemometric methods to PCDD/PCDF data interpretation and source correlation and a review of the role of chemometric methods in analysing the results obtained by the Authors studying PCDD/PCDF formation and destruction mechanisms in MSW combustion processes.